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Abstract 

We introduce a voting model that is similar to a Keynesian beauty contest and analyze it 
from a mathematical point of view. There are two types of voters-copycat and independent-and 
two candidates. Our voting model is a binomial distribution (independent voters) doped in a 
beta binomial distribution (copycat voters). We hnd that the phase transition in this system is 
at the upper limit of t, where t is the time (or the number of the votes). Our model contains 
three phases. If copycats constitute a majority or even half of the total voters, the voting rate 
converges more slowly than it would in a binomial distribution. If independents constitute 
the majority of voters, the voting rate converges at the same rate as it would in a binomial 
distribution. We also study why it is difficult to estimate the conclusion of a Keynesian beauty 
contest when there is an information cascade. 
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1 Introduction 



A Keynesian beauty contest is a popular concept used to explain price fluctuations in equity markets, [lj 
Keynes described the action of rational agents in a market using an analogy based on a fictional news- 
paper contest. In the contest, entrants are asked to choose a set of the six most beautiful faces from 
among photographs of different women. Those entrants who would select the most popular face 
would be then eligible for a prize. A naive strategy would be to choose the most beautiful face 
according to the opinion of the entrant. Entrants are known as employing such a strategy indepen- 
dent voters. A more sophisticated entrant, aiming to maximize his/her chances of winning a prize, 
would try to deduce the majority's perception of beauty. This implies that the entrant would make a 
selection on the basis of some inference from his/her knowledge of public perception. Such voters are 
known as copycats. To estimate public perception, people observe the actions of other individuals; 
then, they make a choice similar to that of others. Because it is usually sensible to do what other 
people are doing, the phenomenon is assumed to be the result of a rational choice. Nevertheless, this 
approach can sometimes lead to arbitrary or even erroneous decisions. This phenomenon is called 
an information cascade. [2] 

Collective herding phenomena in general pose quite interesting problems in statistical physics. 
To name a few examples, anomalous fluctuations in the financial market [3], [I] and opinion dynamics 
[5] have been related to percolation and random field Ising model. A recent agent-based model 
proposed by Curty and Marsili [B] focused on the limitations that herding imposed on the efficiency of 
information aggregation. Specifically, it was shown that when the fraction of herders in a population 
of agents increases, the probability that herding produces the correct forecast (i.e. that individual 
information bits are correctly aggregated) undergoes a transition to a state in which either all herders 
forecast rightly or no herder does. 

We can observe super-diffusive behaviour in the sense that variance D(L) grows asymptotically 
faster than L (where L is the long memory) in several fields. [7] . [8] . [5] . [ID] . [TTj It is characterized by 
the variance D ~ L a when a > 1. When a = 1, the diffusion of the variance becomes a standard 
Brownian motion. For example, in the case of daily financial data, L represents the time series 
of data. The past price affects the present price, and the diffusion becomes faster than Brownian 
motion. Such phenomena can be attributed to long-range positive correlations. We may observe 
dynamical phase transition (from normal to super-diffusive behaviour) . [5] In such a phase transition, 
correlation plays an important role. Further our voting model shows a similar transition. The herders 
make long-range correlations and display super-diffusive behaviour. Therefore, a majority of voters 
reach the wrong conclusion. 

In this paper, we discuss a voting model with two candidates C\ and C*2. As mentioned above, 
we set two types of voters-independent and copycat. Independent voters' voting is based on their 
fundamental values; on the other hand, copycat voters' voting is based on the number of votes. In 
our previous paper, we investigated the case wherein all the voters are copycats. [12] In such a case, 
the process is a Polya process, and the voting rate converges to a beta distribution in a large time 
limit. [13] Our present model exhibits a scale-invariant behaviour. This behaviour is observed in the 
mixing of the binary candidates. Furthermore, the power law holds over the entire range in a double 
scaling limit. This paper is an extension of our previous works. 

Although our model is very simple, it contains three phases. We believe that it is as adequate as 
the percolation and random field Ising models, and that it is useful for understanding phase transition 
in several fields. We discuss two specific issues: one is the distribution in votes that appears for a 
mixture of independent and copycat voters and the other is the change in the vote distributions over 
time. On the basis of these above mentioned points, we discuss phase transition for information 



2 



cascade. 

The organization of this paper is as follows. In section 2, we introduce our voting model and 
define the two types of voters- independent and copycat-mathematically. In section 3, we calculate the 
distribution functions strictly for the special cases-independent voters always vote for either of the 
two candidates; their behavior is not probabilistic. Then, we obtain a solution that is an extension 
of the solution given in [T^; in this case, there is no phase transition. In section 4, we discuss more 
general cases. We use a stochastic differential equation, the Fokker-Planck equation, and a numerical 
simulation. In this model, we can observe phase transition at the ratio of copycats to independents 
through the variance of the distributions. There are three phases. If copycats constitute a majority 
or number half of the total number of voters, the voting rate converges more slowly than it would 
in a binomial distribution. If independents constitute the majority of voters, the voting converges at 
the same rate as it would in a binomial distribution. This implies that the proportion of copycats 
influences the results of the voting. The last section presents the conclusions. 

2 Model 



Candidates Candidates 

co(t) a(t) co(t) ci(t) 




Copycat voter Independent voter 

appearance with p appearance with (1-pJ 



Figure 1: Demonstration of model. 

We model the voting of two candidates, C and C\. At time t, each candidate has c (t) and 
ei(t) votes. At the beginning (t = 1), the two candidates, Cq and C±, have co(l) and ci(l) votes, 
respectively. Hereafter, we omit the time for the initial votes (co = crj(l) and c\ = ci(l)) and define 
c = Co + c\. At each time step, one voter votes for one candidate. Voters are allowed see the number 
of votes for each candidate when they vote so that they have knowledge of public perception. 

There are two types of voters-independent and copycat. Independent voters vote for C and C\ 
with probabilities 1 — q and q, respectively. Their votes are independent of others' vote and depend 
on what they think their fundamental value is. Copycat voters vote for each candidate with the 
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probabilities that are proportional to the candidates' votes. If the number of votes are co(t) and c±(t) 
at time t, a copycat voter votes with probability co(t)/(co(t) + ci(t)) for Co and ci(t)/(co(t) + ci(t)) 
for C\. Copycat voters' votes are based on the number of votes. 

Here, we set the ratio of independent voters to copycat voters as 1 — p and p, respectively. If we 
set p = 1, this system becomes a Polya model with c starting elements of type C and C\ starting 
elements of type C\. In this case, it is well known that the distribution of the voting rate is a beta 
distribution. As such, this system is a Polya process doped with a binomial distribution. 

The evolution equation for a candidate C is 

P(k,t) = p — P(k-l,t-l)+p(l )P(k,t-l) 

1 ' ; c + Cl + t-2 1 ' ; ^ c + Cl +t-2 ; 1 ' ; 

+ (1 - p)qP(k, t - 1) + (1 - p)(l - q)P{k - 1, t - 1). (1) 

P(k,t) is the distribution of the number of votes k at time t for candidate Co- The first and second 
terms of ([I]) denote the votes of the copycat voters; the third and fourth terms denote the votes of 
the independent voters. If we set Q(k,t) as the distribution of the number of votes k at time t for 
candidate C\, we have the relation 

Q(k,t) = l-P(c + c 1 +t-l-k,t). (2) 

The initial condition is P(cq, 1) = 1. This is the relation between the back and front. 



3 Exact solutions for q = 1 (or q = 0) 

In this section, we study the exact solution of ([1]) for a special case. For q = 1, we obtain the following 
master equation: 

= P c + JZ 2 P{k ~ 1; t ~ l) + P(1 ~ c + t - 2 )P(fc ' 1 ~ 1} 

+(l-p)P(k,t-l). (3) 

At this limit, independent voters always vote for only one candidate, C\ (if we set q = 0, independent 
voters vote only for Co). The master equation has a simpler form: 

P(k, t) = P(k, t - 1) - — j^P(k, t-l) + ^jz^(k ~ l)P(k -l,t-l). (4) 

When we substitute k = cq in the above equation, the last term of the RHS vanishes, and thus, the 
probability P(k, t) can be calculated easily: 

P^, t) = (1 - - ■ ■ ■ (1 - _^_). (5) 

For k > Co, we can prove (see Appendix A) that the following equality holds: 

p( k ',t) = 'gV n (co)fc, -7, ( c -( / + ^- 1 )^. (6 ) 



=i 



(l)fc/-co-l+l(l)j-l (c)t-l 



This is the distribution of the votes for the special case wherein the independent voters always vote 
for only one candidate, C\. 



4 



If we set p = 1, all voters are copycats, and we obtain the following reduction: 



p( k ',t) = J co) ;;r° k '~f + \-^- i ( k ',z? W-i+i 



(c)t-l(l)fc'- Co l=1 
_ ( t — 1 \ (Co)fc'-eo(Cl)t-l-fc'+c 

~ \k'-c ) ( C )^ • [() 

This is a beta binomial distribution. At the limit t — > oo, the above equation becomes a beta 
distribution. Note that to obtain (j7]), we use the identity 



"fTc-i) 1 - 1 ( fc / : i° ) (<* - * + = ttv"^^ — ( c i)t-i-fe' 



i=i 



l 1 / (l)t-l-fc'+co 



-co- 



in [12] . we discussed the physical characteristic of this model. In the limit t — > oo and Cq,ci — >■ 
with a = Ci/cq fixed, the scale invariance holds over the entire range. 

Here, we can calculate the momentum of these distributions to analyze them. The momentum is 
given by 

co+t-l 

Mr (t)= J2 k r P(k,t). (8) 

k=co 

We introduce quasi-momentum as 

co+t-l 

/i r (*)= E + •••(*; + r-l)P(M)- (9) 

fc=c 

We can prove (see Appendix B) that the quasi-momentum can have the following form: 

m = £(-1)' 



./-I (C )t+r (C - (/ + C - l)p) t -l 



(l^l^^ + cb + r-l) (c) t _i 
If we set r = 1, we get the average vote 



(10) 



r (+\ i^-i ( c °^ +1 (c - (f + cp - 

fr[ (l);_i(l) 4 _K/ + Co) (C) t _i 

We study £ — >• oo. The coefficients of master equation ([3]) do not contain the initial votes for 
C ] given by c . If we set t » c — c + Ci, the master equation does not depend on the initial 
conditions. Therefore, for a large t limit, the behaviour of the moment does not depend on the initial 
conditions Co, and C\. We can also observe this in (ITTj) and ({TBI in the next section. Here, we set 
Co = c\ — 1 for the representative case. Direct calculation using (TlTJT) is difficult. Hence, we study 
P(k',t) as t — > oo. In the above case, distribution becomes a constant distribution with cut-off 
k*. The cut-off implies a fast decay for larger values {k' > k*). If we set p = 1, we get a constant 
distribution. Using (JBD, we get 



hm p(k>,t) = jr(-iy- \ W k '-\ r*. (12) 



t— s>oo 



, , (l) fe /_j(l)j_i 
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For large time values, the only time dependent term is t lp . In the case of t » k', we can assume 
that only the first term of the summation is non-negligible. Therefore, 

lim P(k',t) ~r p . (13) 

t— >oo 

Cut-off k* is the inflection point of P(k',t). Using ([12]) , we can obtain k* = t p + 2. Then, the 
momentum is 

k* 

»r(t)~J2k r P(k,t)~fV. (14) 
k=l 

(fl4|) is a continuous function of p. Hence, there is no phase transition throughout. In the next 
section, we study the general case in the continuous limit. 



4 Asymptotic cases 

To investigate long-ranged correlations, we analyze in the limit t — > oo. We can rewrite ([3]) as 

c (t) = k^k + l:P(k,t) = — + -q) 

p 2k — (c + t — 1) . .„ Wl . 
z c + r — 1 



(15) 



We define A t = 2c (t) — (c + 1 — 1) with the initial condition A x = c — Ci = 2c — c. We change 
the notation from k to A t for convenience. Then, we have |A t | = \2k — (c + 1 — 1)\ < c + t — 1. The 
support for the law of A t is thus {Ai — (t — 1), Ai + (t — 1)}. Given A t = s, we obtain a random 
walk model 

A, = s ^ a + i:P a ^ |t = £&+£ilZ^ + (i-p)(i-g), 

A n = S — ^ S — 1 : O s + e+t-l . = 1 — Ps + e+i-l .. 

3 ' 2 ,r 

Let e = 1/c — > 0. We now consider 

X T = eA[ f / e ], 

P(x,r) = eP(A t /e,t/e), (16) 

where t = t/e and x = A t /e. Approaching the continuous limit, we can obtain the Fokker-Plank 
diffusion equation for this process (see Appendix C): 

OP ld 2 P p d(xP) , w ,dP 

We can also obtain A T such that it obeys a diffusion equation with small additive noise: 

dX T = [(1 - p)(l - 2q) + ^-]dr + v^dP T , X = (18) 

r + 1 c 

Though fTTTj) and (Fl8|) are equivalent, hereafter, we only deal with (fl8|) for simplicity. Assume cq is 
random or deterministic. Let 

a 2 = a 2 (Y )=4e 2 a 2 (s) (19) 
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be the variance of X . If X Q is Gaussian (X ~ c(yo, <Tq)) or deterministic (X ~ 5 x o), the law of X T 
ensures that the Gaussian is in accordance with density 

v27rov 



where x T = E(X T ) is the expected value of X T and a 2 = v T is its variance. If $ r (A) = log(e 1AXr ) is 
the logarithm of the characteristic function of the law of X T , we have 

<9 T $ T (A) = -P-\d^ T (X) + i(l -p)(l- 2q)\ - "-X 2 (21) 
1 + r Z 

and 

A 2 

$ r (A) = iAx r - yt; T . (22) 
Identifying the real and imaginary parts of 3> T (A), we obtain the dynamics of the mean of X T as 

P 



-x T + (l-p)(l-2q). (23) 



1 + r 

The solution for x T is 

x T = (x + 2q - 1)(1 + r) p + (1 - 2g)(l + r) ~ (x + 2g - l)r p + (1 - 2g)r. (24) 
Since we are interested in the voting rate obtained, we introduce a new scaled variable: 

r 

The solution for x T is 

x T ~ (x + 2g-l)r( p - 1 ) + (l-2g). (25) 

When p ^ 1, x T ~ 1 — 2q. This implies that the average percentage of Co's votes againt the total 
poll is 1 — q. When p — 1, x T ~ xo- This agrees with our assertion that the scaled distribution of 
votes becomes a beta distribution when r is large. In this case, the mean value does not change. 

From the above discussion, we can infer that the distribution becomes similar to a delta function. 
The question of how this distribution converges to a delta function constitutes the next problem. 
To investigate this, we analyze the dynamics of the variance. The dynamics of v T are given by the 
Riccati equation 

2p 



1 + r 



v T + e. (26) 



If p ^ 1/2, we get 

v T = v + I C——fP(-^- VQ + e )dr = v Q {l + rf^t I (^-—) 2 pdr 
Jo 1 + r 1 + r Jo 1 + r 

= t; (l + r) 2p + r ^(l + T) 2p ((l + r) 1 - 2 P-l). (27) 
If p = 1/2, we get 

v T = v + / T (^-^)(t^^ + e)dr = v (l + r) + e(l + r)log(l + r). (28) 
Jo 1 + r 1 + r 
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Now, we can summarize the temporal behaviour of the variance as 



v T ~ — - — r if p <-, (29) 

l-2p y 2' K J 

-^+^- 1 y p if p>\ (3°) 

u T ~ erlog(r) if p = -. (31) 
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Here, we introduce rescaled variables 



The solution for v T is 



T 2 



£ T t- 1 if p < -, (32) 

l-2p y 2' v 7 

fir ~ («o + ^T)^ 2 if P>£. ( 33 ) 

iv-e^ if P=\ (34) 

If p = 1, u T becomes t>o. This agrees with our assertion that the distribution of votes becomes a 
beta distribution. If p > 1/2 or p = 1/2, candidate Co gathers 1 — g of all the votes in the scaled 
distributions, but the voting rate converges more slowly than that in a binomial distribution. If 
< p < 1/2, the voting rate becomes 1 — q, and the distribution converges as it would in a binomial 
distribution. Hence, if independent voters form a majority, the distribution of votes becomes similar 
to a delta function and the convergence is at the same rate as that in a binomial distribution. If 
copycat voters form the majority, the distribution remains the same but the convergence is at a rate 
slower than that in a binomial distribution. In this phase, it is difficult to ascertain the causes for the 
delay of the convergence. Similar phenomena can be seen in several fields. In daily financial data, 
the motion of the price does not represent a Markov process, and it is difficult to forecast the future 
price. [10] In fact, it has been pointed out that the motion of price is super- diffusive behaviour and 
the stochastic differential equation for price is similar to ([I8"]) .[9~] When all voters are copycats, the 
distribution becomes a beta distribution and does not converges. 

Curty and Marsili [6] recently introduced a model about information cascade. Their model is 
based on game theory. They showed that when the fraction of herders in a population of agents 
increases, the probability that herding produces the correct forecast undergoes a transition to a state 
in which either all herders forecast rightly or no herder does. Their model is similar to the limitation 
of our model in the case wherein voters are unable to see the votes of all the voters but can only 
see the votes of previous voters. However, there is a significant difference between our model and 
their model with respect to the behaviour of copy cats. In their model, copycats always select the 
majority of votes, which is visible to them. Thus, the behaviour becomes digital (discontinuous). We 
aim to carry out an analysis of the influence of this behaviour in the future. 

We now consider the correlation. For a beta binominal distribution, we can define the parameter 
p = l/(c + 1)-[13] This parameter represents the strength of following a decision. If we set p = 1, 
everyone votes for the candidate who received the first voter's vote. On the other hand, when p = 0, 
copycats become independent. It should be noted that our conclusion does not depend on p except 
when p = 0. For large t, convergence is not related to p, but is related to p, the appearance probability 
of independent voters. 



8 



Here we discuss the solution in the previous section. If we set q = (q = 1 is the same as rela- 
tionQ), (|T5|) becomes for large t. This is because independent voters' votes become deterministic. 
Hence, in (jTTj) . the diffusion term disappears. In (|26|) . the noise term e disappears, and the dynamics 
of v T are given by 

v T = — — v T . (35) 

1 + T 

Then, phase transition disappears, and the behaviour of Vq is continuous 

v T ~ {v )T 2p - 2 for all p. (36) 

This result is acceptable, following the discussion in the previous section and that ffTUl) is continuous 
with respect to p. (See (fill) .) If there is a consensus about the fundamental value, copycat voters 
affect the convergence in proportion to their ratio. Further, in this case, the convergence does not 
depend on correlation p. 

In order to confirm the analytical results pertaining to the asymptotic behaviour, we perform 
numerical simulations. We use the master equation (J3J) directly. 

Figures 2 and 3 display the deformation of the distribution of votes for Co over time t. Figure 
2 is the case wherein the independent voters vote for Co with the probability 1 — q, and Figure 3 
is the case wherein the independent voters always vote for Co- We can see that the distribution 
converges to a delta function for the votes of the independent voters. If all voters are copycats 
(p = 1), the distribution becomes a beta binomial distribution. Because of the doped binomial 
distribution (independent voters), the distribution is deformed. For the case q = 0, we can obtain 
an exact solution in section 3. 




0.2 0.4 0.6 0.8 1 0.2 0.4 0.6 0.8 1 



Figure 2: Asymptotic behaviour of the distribution 
of votes for C at t = 100 -> 10000 for q = 1/3 
andp = 0.9,0.3. 



Figure 3: Asymptotic behaviour of the distribution 
of votes for C at t = 100 -> 10000 for q = and 
p = 0.9,0.3. 



Figures 4 and 5 display the resulting scaled variance for different p. The distribution converges 
to a delta function over time. However, there are differences between Figures 2 and 3 at p > 0.5. 
The difference is in the speed of the convergence that is characterized by the scaled variance v. 
In the general case (q ^ 0,1), we can recognize the phase transition (Figure 4). If p > 0.5, the 
variance converges at the same rate as that in a binomial distribution (slope = —1). If p < 0.5 or 
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Figure 4: Asymptotic behaviour of the scaled vari- Figure 5: Asymptotic behaviour of the scaled vari- 
ance v T for q = 0.5 and p = 0.9, 0.7, 0.5, 0.3, 0.1. ance v T for q = and p = 0.9, 0.7, 0.5, 0.3, 0.1. 

p = 0.5, super-diffusive behaviour is exhibited, and convergence is slower than that in a binomial 
distribution (slope > —1). The cases p < 0.5 and p = 0.5 represent two different phases. For other 
cases (q = 0, 1), the slope changes continuously (Figure. 4). 

5 Concluding Remarks 

We investigated a voting model that is similar to a Keynesian beauty contest. Mathematically, our 
model is a binomial distribution (independent voters) doped in a beta binomial distribution (copycat 
voters). We calculated the exact solution for special cases and analyzed the general case using a 
stochastic differential equation. In the special cases, there is no phase transition. We will extend 
this function to the general q in the future. We believe that the obtained solution is a useful clue to 
understand phase transitions clearly. 

In general, q, the correlation structure, exhibits a dramatic change at a critical value of the 
doping. If copycats constitutes a majority or number half of the total number of voters, the variance 
converges slower than it would in a binomial distributions. This implies that our conclusion is 
extremely volatile because the fundamental value becomes irrelevant, and it is difficult to estimate 
the conclusion of the vote. 

We observed phase transition in the limit t — > oo. However, the long memory is finite; therefore, 
this gives rise to the question of whether we can observe the phase transition. This question arises 
because in this case, voters are unable to see the votes of all the voters but can only see the votes of 
previous voters. This model is useful to understand the model introduced by Curty and Marsili. [6 J 
We intend to address this issue in the future. 
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Appendix A 

We prove the assumption fl42]). Multiplying © by (— l) fc_c °(Z — l)!/{(fc — l)(fc — 2) ■ ■ ■ c (l - k + c - 
1)!} = (-l) fe " co (l);_i/(c )fc_ co (l)i_fe +co _i and summing over k = c , c + 1, • • • , I + cq - 1 we get 

l+co-l / 1 \ 

E (-i) fc ' c V v Y/; 1 P(k,t) 

k=c {Co)k-co{i-)l-k+co-l 

= E (-i) fc ~ c % , r 1 p(k,t-i) " — 

/+c -l /i\ 

x £ (-1)*-* 1 'r 1 [A;P(fc, £ — 1) — (A; — 1)P(A; - 1, t)]], 

k= co {Co)k-c {L)l-k+co-l 

(37) 

where (z)i — z • (z + 1) • • • (z + i — 1). We call the second and third terms of the RHS without the 
coefficient pj (cq + c\ + t — 2) A and -B, respectively. We can rewrite A as 

H-eo-2 /i\ 

A = E ("i)^ ?-^ — Vr^ kP(k,t-l) 



k=co 



( c o)fc-c (l)«-fc+c -l 



+(-iy- i (1 H (/ l c °~ 1) ^ + c - m - 1)- 

(co)j-i 



We can rewrite i? as 



i+co-l (IN 

^ = E (-l) fc - C0 7-^ ^TrV 

fc=c +l lC Jfe- C0 -l^lJi-fe +C0 -l 

= -' zT(-ir» ^'f ~,*, + 00 ~ - D- (39) 



Then, A — I? is given by 



A-P = (/ + c -l)E(-l) fc ' c V , P(M-l). (40) 

k= co {Co)k-c {L)l-k+c -l 



Substituting f|40l in (137]) . we can obtain the time evolution of the summation: 



E (-i) fc ' c \ ; VA ^(M) 

c + t - 2 - (i + eo _ V -£. ( _ (1) 

c + t - 2 fc=CQ (c )fc_ co (l)i_fc +co _i 



For k > Co, we can prove that the following equality holds: 



(41) 



P(M)= (°-('^-l>K ,42) 
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The analytic form can be obtained by multiplying both sides with (—1)' 1 (k' — l)(k' — 2) • • • s/[(k' — 
I - c + 1)!(Z - 1)!] = (-l)^ 1 ( c o)fc'- Co -i/[(l)fc'-/-c-o+i(l)«-i] and summing over I = 1, • • • , k' - c + 1 

Wl - y 5 + '(-D'- fn (C ° V -? 1 , "-C^- 1 )"- , (43) 

Appendix B 

Replacing the analytical form fl9]), we can obtain 

m) = co e k ' f:\-iy- 1 (Co)fc, - c ° (c ~ (z + Co ~ 1)p)t - x 



fc'= Co i=l (l)fe'-i-co+l(l)«-l ( c )*-l 



(44) 



Further, 



and 



t+co-l Jfc'-C0+1 t t+CQ-l 

E E =E E (45) 

k'=c 1=1 1=1 k'=l+co-l 



( fc ) fegkz£2 = (46) 



fc/^-i (l)fc/-i-co+i(l)i-i + co + r - 1) 

the quasi-momentum can have the following form 



t 



z-i 



(Cp)f+r (C - (Z + Cp - 

TIT i (l)i-i(l) t _z(Z + co + r- 1) (c) t _i 



(47) 



Appendix C 



We use 5X T = X T+e — X T and ( T , a standard iid Gaussian sequence; our objective is to identify the 
drift f T and variance g 2 . such that 

5X T = f T (X T )e + ^ r (I T )( r+£ , (48) 
Given X T = x, using the transition probabilities of A n , we get 

E(5X T ) = eE(A [T/e]+1 - A [r/e] ) = e(2p [ , /e+e + T/e -i ] _ /c - 1) = e[(l - 2g) + (49) 

Then, the drift term is f T {x) = (1 — p)(l — 2q) + pxj(r + 1). Moreover, 

a 2 {5X T ) = e 2 [l 2 p [ vi±£±iz^i ]jr/e + (~1) 2 (1 - P [ »/«+^/«-i ][T . /c )1 = e 2 , (50) 



such that g e ,r{ x ) — y/e- In the continuous limit, we can obtain the Fokker-Plank diffusion equation 
for this process: 

OP ld 2 P p d(xP) s dP 
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